LRU（Least Recently Used）とは？えるあーるゆー
LRU（Least Recently Used）とは、置き場所が満杯になったとき、最後に参照してから最も長く使われていないものを追い出す置換え方式。「最近使ったものはまた使う」という時間的局所性を根拠にしており、キャッシュメモリの入替え、仮想記憶のページ置換え、ブラウザのキャッシュなど、狭い領域を効率よく回す場面で広く採用されている。
最終更新：2026-10-07
この語が出る過去問を解く →背景
領域が有限である以上、何かを入れるには何かを捨てるしかない。将来また使われるものを残せるのが理想だが、将来は分からない。そこで直前の使われ方を近い未来の代わりに使うことにしたのがLRUである。仮想記憶では、この選び方を誤るとページフォールトが多発してスラッシングに至るため、置換え方式の良し悪しが体感性能に直結する。
具体例
4冊しか置けない机にA・B・C・Dを並べ、そのあとB・Aを読み返してから5冊目のEを出すと、最後に見た時期が最も古いCが引き出しへ戻る。机がキャッシュ、引き出しが主記憶にあたる。Redisも上限到達時の追い出し方をmaxmemory-policyで選べ、allkeys-lruが代表的な設定になっている。
試験での引っ掛け
追い出す相手を決める基準が方式の違いそのもの。格納した時刻で選ぶのがFIFO、最後に参照した時刻で選ぶのがLRU、参照された回数で選ぶのがLFUである。LRUでは一度読み返されただけで新しいもの扱いに戻るため、古くから居座っている要素が必ず先に消えるとは限らない。
関連用語
出た過去問
出典：平成28年度 春期 高度試験 午前Ⅰ 問6（IPA）
仮想記憶方式に関する記述のうち，適切なものはどれか。
正解：LRUアルゴリズムは，使用後の経過時間が最長のページを置換対象とするページ置換アルゴリズムである。
要点：LRUは最長未使用ページを置換する。局所性が前提
LRU（Least Recently Used）は最後に参照されてから最も時間が経ったページ、すなわち最長未使用のページを追い出すアルゴリズムである。参照の局所性から、直近に使われていないページは今後も使われにくいという前提に立つ。ページ置換方式としてFIFOより一般にヒット率が高い。
出典：令和7年度 秋期 高度試験 午前Ⅰ 問6（IPA）
4ブロックのキャッシュメモリC0〜C3が表に示す状態である。ここで、新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき、C2のブロックを置換…
正解：LRU
要点：LRUは最終参照時刻が最も古いブロックを置き換える
LRU（Least Recently Used）は最終参照時刻が最も古いブロックを追い出す方式である。表の最終参照時刻はC0が0:08、C1が0:06、C2が0:05、C3が0:10なので、最も古いC2が置換対象になる。
出典：令和7年度 春期 高度試験 午前Ⅰ 問6（IPA）
仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が、4000, 5000, 6000, 7000番地（いずれも16進数）…
正解：6000
要点：LRUは最後に参照してから最も時間が経ったページを追い出す
LRUは最後に参照されてから最も時間が経ったページを追い出す。初期状態は4000＝1、5000＝2、6000＝3、7000＝4である。5の参照で最も古い1（4000番地）が置き換わり、次の1の参照で4（7000番地）が、6の参照で2（5000番地）が置き換わる。最後の4の参照時に最も古いのは3（6000番地）なので、ページ4は6000番地にページインされる。
出典・参考
公式シラバスの2 コンピュータシステム ＞ 1. オペレーティングシステム ＞ (7) 記憶管理に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。